package com.ly.algorithm.offerpointer;

/**
 * @Classname Offer44
 * @Description
 *
 * 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
 *
 * 请写一个函数，求任意第n位对应的数字。
 *
 * 示例 1：
 *
 * 输入：n = 3
 * 输出：3
 * 示例 2：
 *
 * 输入：n = 11
 * 输出：0
 *
 * @Date 2021/1/31 16:03
 * @Author 冷心影翼
 */
public class Offer44 {
    public static void main(String[] args) {
        Solution44 solution44 = new Solution44();
        System.out.println(solution44.findNthDigit(10000000));
    }
}

class Solution44 {
    public int findNthDigit(int n) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i <= n; i++) {
            sb.append(i);
        }
        return Integer.parseInt(sb.toString().charAt(n)+"");
    }
}